Võ Thị Thắng sinh ngày 10 tháng 12 năm 1945 tại xã Tân Bửu, huyện Bến Lức, tỉnh Long An,[2] trong một gia đình đông con theo Cách mạng.Năm 16 tuổi, bà gia nhập Mặt trận Dân tộc Giải phóng miền Nam Việt Nam. Năm 17 tuổi bà được tổ chức điều về Sài Gòn hoạt động bí mật trong Phong trào Thanh niên – Sinh viên – Học sinh; tiếp đến chuyển sang Phong trào Công nhân rồi lực lượng vũ trang trong lòng đô thị.[3] Trong chiến dịch Tổng công kích Mậu Thân 1968, Bà bị bắt và bị chính phủ Việt Nam Cộng hòa kết án 20 năm tù. Theo Hiệp định Paris, bà đã được trả tự do vào ngày 7 tháng 3 năm 1974.[3]